Learning Economic Parameters from Revealed Preferences
نویسندگان
چکیده
A recent line of work, starting with Beigman and Vohra [3] and Zadimoghaddam and Roth [28], has addressed the problem of learning a utility function from revealed preference data. The goal here is to make use of past data describing the purchases of a utility maximizing agent when faced with certain prices and budget constraints in order to produce a hypothesis function that can accurately forecast the future behavior of the agent. In this work we advance this line of work by providing sample complexity guarantees and efficient algorithms for a number of important classes. By drawing a connection to recent advances in multi-class learning, we provide a computationally efficient algorithm with tight sample complexity guarantees (Θ(d/ǫ) for the case of d goods) for learning linear utility functions under a linear price model. This solves an open question in Zadimoghaddam and Roth [28]. Our technique yields numerous generalizations including the ability to learn other well-studied classes of utility functions, to deal with a misspecified model, and with non-linear prices.
منابع مشابه
Learning Style Preferences in Male and Female Professional Translators
This study investigated learning style preferences among professional translators. The purposes of the study were to (a) find the prevailing learning style among the Iranian professional translators; (b) reveal any significant difference in the translators’ learning style preferences in terms of gender; and (c) find any significant difference between individual learning style and translation co...
متن کاملHigh-School Students’ Dominant Learning Styles Preferences in Learning English: How are “Good Language Learners” Different from the Ordinary Ones?
Many researchers have investigated different aspects of learning styles. Nevertheless, few studies have considered interactions between the notions of learning styles and “good language learners’” achievement. The present study aimed at exploring dominant learning style preferences by senior high-school students and comparing their preferences with those by “good language learners”. To this goa...
متن کاملترجیحات یادگیری دانشجویان در درس زبان انگلیسی
Teachers’ awareness of students’ language learning preferences can lead teachers to more realistic and useful teaching strategies which in turn will facilitate and enrich the learning process. Therefore, learners’ preferences are to be identified and their skills and assumptions must be given due attention. Learners should be given the opportunity to express their learning preferences especiall...
متن کاملL2 Learners’ Lexical Inferencing: Perceptual Learning Style Preferences, Strategy Use, Density of Text, and Parts of Speech as Possible Predictors
This study was intended first to categorize the L2 learners in terms of their learning style preferences and second to investigate if their learning preferences are related to lexical inferencing. Moreover, strategies used for lexical inferencing and text related issues of text density and parts of speech were studied to determine their moderating effects and the best predictors of lexical infe...
متن کاملLanguage Learning Preference Styles of the Students of shiraz University of Medical Sciences
Introduction. The recent emphasis on learning strategies and their effects on success has promoted researchers from different disciplines to carry out research in this regard. Methods. This paper reports the results of the study performed on 41 students, randomly selected out of 120 students, in an attempt to find out their learning style preferences. It has replicated the study presented by ...
متن کاملStrategic interaction on Liquidity Risk in Iranian Banks
The peer effects induced by social interactions have been studied empirically for several socio-economic phenomena in the last three decades. Before, economists have considered preferences of actors as exogenous parameters which are a tradition rooted in the work of Milton Friedman. But most recently, many economists have studied processes of preference formation of actors and have developed th...
متن کامل